METHOD AND SYSTEM FOR MANAGING LOAD 
BALANCING IN SYSTEM 



BACKGROUND OF THE INVENTION 

The present invention relates to a load 
balancing system for carrying out load balancing or 
load distribution by dynamic assignment of a plurality 
of information processors. 

In a system built up by combining a plurality 
of information processors^ if large numbers of process 
requests concentrate in a particular information 
processor, an upsurge of the load on the information 
processor might cause serious extension of response 
time or total loss of processing power of the whole 
system, and consequently, the service quality of the 
system is necessitated to be deteriorated. Here, the 
term "service" means the execution of a requested 
process by an information processor or a system 
including information processors. The "service 
quality" means measurable performance of an information 
processor or a system including information processors, 
such as response time, throughput (the number of 
requests processed in unit time), and so forth. 

Some countermeasures against the above 
problem have been taken in conventional systems 
including a plurality of information processors. For 
example, an appropriate number of information 



processors are clustered into an apparently single 
information processor and requests from a requesting 
information processor (requesting the system to process 
the requests) are assigned and distributed by a load 
distribution device to the information processors of 
the apparently single information processor, enabling 
the system to process larger numbers of requests and 
improve its service quality . 

However, even in the above method, when the 
system receives extremely large numbers of process 
requests in a particular time period, an extremely 
heavy load is put on every information processor of the 
system and consequently, the service quality 
deteriorates. The problem can be solved if a 
sufficient number of information processors (capable of 
coping with the maximum load) can be prepared; however, 
if the number of requests is not that large except in 
the particular time period, many of the information 
processors prepared for the maximum load become 
redundant and wasteful most of the time. 

There has been proposed a method for 
resolving the above problem, in which extra information 
processors (standby information processors) for 
executing extra processes are added to the system when 
the load on the system exceeds the processing power of 
existing information processors. On the other hand, 
when the processing power of the existing information • 
processors becomes too high, redundant information 



processors are removed from the system. 

However, in the above method, which aims to 
automatically add the standby information processors to 
the system according to the change in the number of 
process requests without using manpower, the standby 
information processors are assumed to wait in readiness 
with programs (for the service) and information (to be 
used by the program) already loaded and stored therein. 
In short, the method is not capable of resolving the 
problem of having to reserve many standby information 
processors (which are unnecessary at ordinary times) 
only to cope with the maximum load. 

Especially, in data centers as business for 
comprehensively providing customers with information 
processors, power sources, installation spaces, air 
conditioning, administrative work, etc., each customer 
is provided with a fixed partition (a set of 
information processors) so that contracts with the 
customer such as SLA (Service Level Agreements) will be 
fulfilled, and even in cases where the load changes 
depending on the' time of day, a large-scale partition 
capable of coping with the maximum load has to be 
prepared for each customer. Such a situation is 
disadvantageous to the data center (having to manage 
large numbers of information processors) from the 
viewpoint of management cost, and is also 
disadvantageous to each user or customer in that an 
expensive fee has to be paid even if the information 
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processors are used for only a short time. 

SUMMARY OF THE INVENTION 

As described above, in conventional systems 
built up by combining a plurality of information 
5 processors, concentration of large numbers of process 
requests in a particular information processor cause an 
upsurge of the load on the information processor and 
thereby the service quality of the system is 
deteriorated. In the case where a sufficient number of 

•10 information processors capable of coping with the 
maximum load are prepared in order to resolve the 
problem, many information processors (which are 
unnecessary at ordinary times) have to be reserved only 
for coping with the maximum load, causing a high 

15 management cost for managing large numbers of 

information processors and an expensive fee for using 
the information processors only for a short time. 

It is therefore the object of the present 
invention to provide a technique by which information 

20 processors that have become idle depending on the type 
of business and the time of day can be assigned to 
other services of business. 

In a load balancing system (for carrying out 
load balancing or load distribution by dynamic 

25 assignment of a plurality of information processors 
depending on variations in the process requests) in 
accordance to the present invention, the load balancing 
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of service is realized by partitioning a schedule of a 
designated service into a plurality of partial 
schedules based on SLOs (Service Level Objectives: 
target values for fulfilling agreements on service 
5 quality) and assigning each of the partial schedules 
information processors that satisfy the SLOs in the 
partial schedule . 

In a load balancing system according to an 
aspect of the present invention, for each service which 

10 is carried out using a system including a plurality of 
information processors, an input of a "business 
configuration definition" (including "logical 
structure" indicating the logical system configuration 
of the service, "scripts" describing steps to be 

15 executed at the start time and finish time of the 
service) is received, and the inputted business 
configuration definition of each service is registered 
with a business configuration management repository. 

Meanwhile, the SLOs of each service are 

20 registered with an SLO management table. 

Further, performance measurement results 
obtained by assigning actual information processors to 
the logical structure are inputted, and the performance 
measurement results are previously registered with a 

25 performance management table as information indicating 
the performance of each information processor. 

After receiving designation of a service (as 
the target of the logical server assignment) , the 
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schedule of the designated service is read from the 
business configuration definition registered with the 
business configuration management repository, and the 
SLOs of the designated service is acquired from the SLO 
5 management table . 

Subsequently, the schedule of the designated 
service (read from the business configuration 
definition) is partitioned into a plurality of partial 
schedules according to the acquired SLOs. One or more 

10 information processors whose performance information 
stored in the performance management table satisfies 
the SLOs in each partial schedule are selected, and the 
information processors selected for the partial 
schedules are reserved as information processors for 

15 executing the designated service in the schedule. 

For example, information on response time in 
each time period and information on throughput in each 
time period (which have been designated as the SLOs) 
are overlaid on each other, and the schedule of the 

20 designated service is partitioned in units of spans in 
each of which both the response time and throughput 
remain constant. Thereafter, the performance 
management table is referred to and information 
processors capable of attaining the response time and 

25 throughput in the partial schedule are selected and 
reserved as information processors for executing the 
designated service . 

As explained above, the load balancing system 



of the present invention carries out the load balancing 
of service by partitioning the schedule of the 
designated service into a plurality of partial 
schedules based on the SLOs and assigning each of the 
partial schedules information processors that satisfy 
the SLOs, by which it becomes possible to dynamically 
construct an optimum partition (set of information 
processors) fulfilling the agreements on service 
quality and assign information processors that have 
become idle (depending on the time of day) to other 
services . 

In the reservation of each information 
processor for executing the designated service in 
accordance with the present invention, it is also 
possible to refer to the scripts (describing steps to 
be executed at the start time and the finish time) of 
the designated service and the scripts of a service 
that has already been reserved with the information 
processor and make the reservation omitting coinciding 
(redundant) steps. By the omission of the coinciding 
steps, time necessary for executing the service can be 
shortened. Thus, even when the reservation of the 
whole service including the steps executed at the start 
time and the finish time is impossible, the reservation 
of the service (from which the redundant steps have 
been omitted) becomes possible in some cases, by which 
the probability of the assignment of services to idle 
time of information processors can be increased- 



Up to now, a system including a plurality of 
information processors for executing a service is 
generally constructed based on knowledge and experience 
and consulting of the manager or administrator with the 
user or customer. By the present invention, the system 
is constructed automatically based on indices regarding 
previously measured performance, by which the user is 
allowed to design the system for executing the service 
without the need of considering actual information 
processors- Meanwhile, the manager is allowed to 
construct such systems more efficiently. 

As above, by the load balancing system in 
accordance with the present invention which carries out 
the load balancing of service by assigning each of the 
partial schedules (obtained by partitioning the 
schedule of the designated service based on the SLOs) 
information processors that satisfy the SLOs, it 
becomes possible to dynamically construct partitions 
fulfilling the agreements on service quality and assign 
idle information processors (that have become idle 
depending on the type of business and the time of day) 
to other services of business . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and features of the present 
invention will become more apparent from the 
consideration of the following detailed description 
taken in conjunction with the accompanying drawings, in 



which : 

Fig. 1 is a schematic block diagram showing 
the overall composition of a load balancing system in 
accordance with an embodiment of the present inventions- 
Fig. 2 is a schematic diagram showing 
examples of screens displayed by a system management 
client and a business management client of the 
embodiment; 

Fig. 3 is a schematic diagram showing the 
details of a server information management table of the 
embodiment ; 

Fig. 4 is a schematic diagram showing the 
details of a server information management screen of 
the embodiment; 

Fig. 5 is a schematic diagram showing the 
details of a business configuration management 
repository of the embodiment; 

Fig. 6 is a table showing the details of 
configuration restriction employed in the embodiment; 

Fig. 7 is a schematic diagram showing 
concrete examples of "logical structure" and the 
configuration restriction of the embodiment; 

Fig. 8 is a schematic diagram showing the 
details of a start time script and a finish time script 
of the embodiment; 

Fig. 9 is a schematic diagram showing the 
details of a performance management table of the 
embodiment; 
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Fig. 10 is a schematic diagram showing the 
details of an SLO (Service Level Objective) management 
table of the embodiment; 

Fig. 11 is a flow chart showing the process 
5 flow of a business configuration management process, a 
performance management process and an SLO management 
process of the embodiment; 

Fig. 12 is a schematic diagram showing the 
details of a reservation management table of the 
1 0 embodiment ; 

Fig. 13 is a flow chart showing the process 
flow of a reservation management main process of the. 
embodiment ; 

Fig. 14 is a flow chart showing the process 
15 flow of a schedule partitioning process (S2000) of the 
embodiment 

Fig. 15 is a schematic diagram showing a 
concrete example of the schedule partitioning process 
(32000) of the embodiment; 
20 Fig. 16 is a flow chart showing the process 

flow of a combination judgment process (S3000) of the 
embodiment ; 

Fig. 17 is a flow chart showing the process 
flow of a candidate tentative reservation process 
25 (S4000) of the embodiment; 

Fig. 18 is a flow chart showing the process 
flow of a logical server designated-number tentative 
reservation process (S5000) of the embodiment; 



Fig. 19 is a flow chart showing the process 
flow of a logical server tentative reservation process 
(S5300) of the embodiment; 

Figs. 20A and 20B are flow charts showing the 
process flow of a step S5310 of the embodiment for 
judging the relationship with the immediately preceding 
reservation; 

Figs. 21A and 21B are flow charts showing the 
process flow of a step S5360 of the embodiment for 
judging the relationship with the immediately following 
reservation; 

Fig. 22 is a schematic diagram showing 
another example of the details of the start time script 
and the finish time script of the embodiment, in which 
"finish process omission" is added to the finish time 
script; 

Fig. 23 is a flow chart showing the process 
flow of the update of a reservation register and a flag 
table (S8 300) of the embodiment; 

Fig. 24 is a schematic diagram showing the 
details of selection from reservation candidates 
(S8200) of the embodiment; 

Fig. 25 is a flow chart showing the process 
flow of a reservation diversion process (S7000) of the 
embodiment; 

Fig. 26 is a flow chart showing the process 
flow of a diversion candidate business service 
collection process (S7100) of the embodiment; 
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Fig. 27 is a flow chart showing the process 
flow of a reservation ID changing process (S7250) of 
the embodiment; 

Fig. 28 is a flow chart showing the process 
5 flow of a business service diversion process (S7300) of 
the embodiment; 

Fig. 29 is a flow chart showing the process 
flow of a tentative reservation ID changing process 
(S77 50) of the embodiment; 
10 Fig. 30 is a flow chart showing the process 

flow of the update of the reservation register and the 
flag table (S7900) of the embodiment; 

Fig. 31 is a flow chart showing the process 
flow of a system construction process of the 
15 embodiment; and 

Fig. 32 is a flow chart showing the process 
flow of a system release process of the embodiment. 

DESCRIPTION OF THE EMBODIMENTS 

Referring now to the drawings;, a description 
will be given in detail of a load balancing system in 
accordance with an embodiment of the present invention, 
which carries out load balancing or load distribution 
by dynamic assignment of a plurality of information 
processors depending on variations in the process 
requests . 

Fig. 1 is a schematic block diagram showing 
the overall composition of a load balancing system 300 



20 



25 
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in accordance with the embodiment of the present 
invention. The load balancing system 300 shown in Fig. 
1 includes a server information management processing 
unit 310, an SLO (Service Level Objective) management 
5 processing unit 320, a reservation management 
processing unit 330, a performance management 
processing unit 340, a business configuration 
management processing unit 350, and a system 
construction processing unit 360. 

10 Hereinafter, a term "business service" will 

also be used for meaning "service", and elements of a 
system carrying out a service will be called "logical 
servers". Each logical server may be implemented by: a 
physically existing information processor; a program or 

15 object capable of executing the process of the 
information processor; or a segment obtained by 
virtually segmenting an information processor by a 
technique such as LPAR. 

The server information management processing 

20 unit 310 is a processing unit which receives inputs 

regarding information on each logical server (purpose, 
cost, additional information, etc.) and registers the 
server information with a server information management 
table 410. 

25 The SLO management processing unit 320 is a 

processing unit which receives inputs regarding target 
values (SLOs (Service Level Objectives)) of each 
business service in each time period (response time. 



throughput (the number of requests to be processed in 
unit time), etc.) as conditions for fulfilling 
contracts or agreements made with the user of the 
business service and registers the SLOs with an SLO 
5 management table 420. 

The business configuration management 
processing unit 350 is a processing unit which receives 
inputs regarding the definition of each business 
service ("logical structure" indicating logical system 

10 configuration of the business service, operational 
schedule (start time, finish time, etc.) of the 
business service, start time script and finish time 
script of the business service, etc.) and registers the 
business configuration definition (451) with a business 

15 configuration management repository 450. 

The performance management processing unit 
340 is a processing unit which receives inputs 
regarding performance (measurement results on response 
time, throughput, etc. when an actual logical server 

20 group is assigned to the aforementioned logical system 
configuration of each business service) and registers 
the performance information with a performance 
management table 4 4 0. 

The reservation management processing unit 

25 330 is a processing unit which reads the schedule of a 
designated business service from the business 
configuration definition 451 which has been stored in 
the business configuration management repository 450, 



acquires the SLOs of the designated business service 
from the SLO management table 420, partitions the 
schedule of the designated business service into a 
plurality of partial schedules according to the 
acquired SLOs, and reserves proper logical servers 
(whose performance information stored in the 
performance management table 440 fulfills the SLOs in 
each partial schedule) as information processors for 
carrying out the designated business service in the 
partial schedule. 

The system construction processing unit 360 
is a processing unit which issues instructions on 
system construction/release to a system construction 
module 500 according to the contents of the reservation 
made by the reservation management processing unit 330. 

A program stored in a record medium such as a 
CD-ROM, for letting the load balancing system 300 
function as the processing units 310, 320, 330, 340, 
350 and 360, is supplied to the system, stored in a 
storage of the system such as a magnetic disk unit, and 
then loaded on memory of the system to be executed. 
The type of the record medium for storing the program 
is not limited to CD-ROM. While the program can be 
used by directly installing the program in an 
information processor from the record medium, it is 
also possible to use the program by making access to 
the program through a network. 

The "logical server group 600" shown in Fig. 
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1 means a set of one or more logical servers of the 
same performance to be used for the same purpose or for 
the same combination of purposes. 

Fig. 2 is a schematic diagram showing 
5 examples of screens which are displayed by a system 
management client 100 and a business management client 
200 of this embodiment. The system management client 
100 and the business management client 200 shown in 
Fig. 2 are information processors having the function 
10 of calling up a system management screen 110 and a 
business management screen 210 respectively. Each 
management client (100, 200) carries out a process for 
displaying each management screen (110, 210) on its 
display . 

15 The system management screen 110 displays a 

menu 120 including several items (server information 
management function call 121, SLO management function 
call 122, reservation management function call 123, and 
performance management function call 124), lets the 

20 user select from the menu items with an input device 
(mouse, etc.), and displays a screen corresponding to 
the selection (server information management screen 
131, SLO management screen 132, reservation management 
screen 133, or performance management screen 134) for 

25 letting the user use the functions of a corresponding 
processing unit (server information management 
processing unit 310, SLO management processing unit 
320, reservation management processing unit 330, or 
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performance management processing unit 340) . 

Meanwhile, the business management screen 210 
displays a menu 220 including an item (business 
configuration management function call 221) , lets the 
5 user select the menu item with an input device (mouse,. 
etc.) r and displays a business configuration management 
screen 231 for letting the user use the functions of 
the business configuration management processing unit 
350. 

10 The system management client 100 and the 

business management client 200 may also be implemented 
as a single information processor as long as the 
information processor can call up the system management 
screen 110 and the business management screen 210, In 

15 this case, the system management screen 110 and the 
business management screen 210 may also be displayed 
together in one screen. Hereinafter, the user of the 
system management screen 110 will be called "system 
manager" and the user of the business management screen 

20 210 will be called "business manager"; however, of 

course there may be cases where a person serves as both 
a system manager and a business manager. 

Fig. 3 is a schematic diagram showing the 
details of the server information management table 410 

25 employed in this embodiment. The server information 
management processing unit 310 receives inputs 
regarding information on logical servers for executing 
each business service (purpose, cost, additional 
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information etc.) and registers the server information 
with the server information management table 410. 

The server information management table 410 
shown in Fig. 3 includes a server group table 411^ a 
5 server purpose definition table 412, and a server table 
413. Each table (411, 412, 413) is typically expressed 
as a table of a relational database; however, other 
expressions (e.g. data file according to the XML 
(extensible Markup Language) format) are also possible 
10 (ditto for other tables employed in this embodiment) . 

In the server information management table 
410, the information on one server corresponds to one 
record (line) in the server table 413, and one record 
(line) in the server group table 411 corresponds to one 
15 server table 413. 

The "server group ID 411a" shown in the 
server group table 411 is an identification number 
which is assigned by the server information management 
processing unit 310 to a record newly added to the 
20 server group table 411 so that the record can be 
uniquely identified in the table. 

The "purpose 411b" indicates the purpose of 
each logical server group held in each record, for 
which only the purposes described in "purpose 412a" of 
25 the server purpose definition table 412 can be selected 
and designated (In the case where the server group 
table 411 is expressed as a table of a relational 
database, the purpose 411b is a foreign key, and its 
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parent key is the purpose 412a in the server purpose 
definition table 412.)- It is also possible to assign 
two or more purposes 411b to one server group ID 411a; 
however, assigning the same two purposes at the same 
5 time is not allowed (In the case where the server group 
table 411 is expressed as a table of a relational 
database, the server group ID 411a and the purpose 412a 
are primary keys.). The "Web", "EJB (Enterprise 
JavaBeans) " (registered trademark), or "DB (DataBase)" 

10 in Fig. 3 means that the logical servers of the logical 
server group are used for a business service that 
employs Web page, EJB, or DB. 

The "cost 411d" indicates the cost of each 
logical server group held in each record of the server 

15 group table 411. Since the reservation management 

processing unit 330 evaluates the cost 411d by relative 
evaluation, the figure designated in the cost 411d may 
either be a real figure or a virtual figure. 

The "additional information 411c" indicates 

20 other information on each logical server group held in 
each record. The additional information 411c is set by 
the system manager in order to identify each logical 
server group more easily. The additional information 
411c may include any information regarding logical 

25 server performance as long as it can be quantified. 

Thus, in addition to the CPU clock frequency and memory 
capacity shown in Fig. 3, HDD revolving speed, buffer 
memory capacity, the capacity and bus width of 



" 20 - 

primary/secondary cache of the CPU, I/O transfer rate 
of memory, etc. can be included in the additional 
information 411c. 

Each record of the server purpose definition 
5 table 412 holds the definition of each purpose (In the 
case where the server group table 411 is expressed as a 
table of a relational database, the purpose 412a is a 
primary key.). The "explanation 412b" indicates an 
explanation of each purpose held in each record- The 

10 explanation 412b is set by the system manager in order 
to identify each purpose more easily. 

The "server ID 413a" shown in the server 
table 413 is an identification number which is assigned 
by the server information management processing unit 

15 310 to a record newly added to the server table 413 so 
that the record can be uniquely identified in the 
table- The "availability 413b" indicates whether each 
logical server held in each record is available or not 
and available time periods if available . 

20 Fig. 4 is a schematic diagram showing the 

details of the server information management screen 1*31 
of this embodiment. In this embodiment, the system 
manager adds, edits and deletes information on the 
logical servers and logical server groups using the 

25 server information management screen 131 shown in Fig. 
4- Addition, editing and deletion of the purposes can 
also be carried out through the server information 
management screen 131. 
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In the server information management screen 
131, tables 1311, 131m and 131u correspond to the 
server group table 411, the server purpose definition 
table 412 and the server table 413 of the server 
5 information management table 410, respectively. 

The update of the server information 
management table 410 may either be done on every 
operation on the server information management screen 
131 by the system manager or only when an "apply" 

10 button is pressed or clicked. The synchronization 

between the server information management screen 131 
and the server information management table 410 is 
maintained by a known method . 

The "purpose 131b" in the table 1311 is 

15 displayed in the form of a pull-down menu according to 
the contents of the server purpose definition table 
412. The system manager determines the purpose 131b by 
making a selection from the pull-down menu. The 
"purpose 131b" may employ other display/selection 

20 methods than the pull-down menu as long as the method 
lets the system manager make a selection (without 
allowing editing by means of direct entry) . The 
"additional information 131c" can be edited by direct 
entry, whereas the "server group ID 131a" can not be 

25 edited. 

While the additional information 131c can be 
blank, the purpose 131b must be filled with one or more 
selected purposes. In cases where two or more purposes 
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131b are designated for a server group ID 131a, the two 
or more purposes 131b must be different from one 
another • 

When an "add" button 131e is pressed or 
clicked, the system management client 100 adds a new 
line to the table 1311, assigns a server group ID 131a 
to the line (for a new server group), and creates a new 
table 131u for the new server group. 

If a "delete" button 131f is pressed or 
clicked when one of the server group IDs 131a has been 
selected, the system management client 100 deletes all 
the lines of the table 1311 designated by the selected 
server group ID 131a and deletes the table 131u for the 
server group. Incidentally, the "delete" button 131f 
becomes invalid when the table 131u (corresponding to 
the currently selected server group ID 131a) includes 
one or more lines at that point. 

When an "add additional information" button 
131k is pressed or clicked, the system management 
client 100 adds a column to the additional information 
131c and receives an input regarding the name of the 
new column of additional information (CPU, memory, 
etc.)- In this case, inputting a name that already 
exists in the additional information 131c causes an 
error message. 

If a "delete additional information" button 
131s is pressed or clicked when a name (column) of the 
additional information 131c has been selected, the 



system management client 100 deletes the column of the 
additional information 131c of the table 1311. 

If an "add purpose" button 131r is pressed or 
clicked when one of the server group IDs 131a has been 
selected, the system management client 100 adds a new 
line (for a newly added purpose) to the table 1311 and 
assigns the new line the server group IDs 131a which 
has been selected. 

If a "delete purpose" button 131t is pressed 
or clicked when a combination of a server group ID 131a 
and a purpose 131b has been selected, the system 
management client 100 deletes a line of the table 1311 
designated by the server group ID 131a and the purpose 
131b. Incidentally, the "delete purpose" button 131t 
becomes invalid when the selected server group ID 131a 
has only one purpose 131b assigned thereto at that 
point. 

Meanwhile, in the table 131m, "purpose 131g" 
and "explanation 131h" can be edited by means of direct 
entry. While the explanation 131h may be blank, the 
purpose 131g must be filled- In cases where a purpose 
131g has already been designated in at least one cell 
of the purpose 131b of the table 1311, editing of that 
particular purpose 131g in the table 131m is 
prohibited- Designating an already-used name of 
purpose as the purpose 131g is not allowed- 

When an "add" button 131i is pressed or 
clicked, the system management client 100 adds a new 



line to the table 131m. If a "delete" button 131j is 
pressed or clicked when one of the purposes ISlg has 
been selected, the system management client 100 deletes 
the line of the selected purposes 131g from the table 
131m. Incidentally, the "delete" button 131j becomes 
invalid when the selected purposes 131g has already 
been designated in at least one cell of the purpose 
131b of the table 1311. 

In the table 131u, "availability 131o" can be 
edited by direct entry, whereas "server ID 131n" can 
not be edited. No blank cell is allowed in the 
availability 131o. When a cell of the availability 
131o is altered, the reservation management processing 
unit 330 carries out a re-reservation process . 

When an "add" button 131p is pressed or 
clicked, the system management client 100 adds a new 
line to the table 131u and assigns a server ID 131n to 
the new line (for a new server) . If a "delete" button 
131q is pressed or clicked when one of the server IDs 
131n has been selected, the system management client 
100 deletes the line of the selected logical server 
(having the selected server ID 131n) from the table 
131u- When a server ID 131n is deleted, the 
reservation management processing unit 330 carries out 
the re-reservation process. 

As explained above, in the server information 
management function of this embodiment, information on 
each logical server is held in the server table 413, 



- 25 - 

while logical servers of the same type are regarded as 
a logical server group and information on each logical 
server group is held in the server group table 411, in 
which the purposes 411b are introduced as indices of 
5 the logical server groups - 

The server table 413 holds information on 
whether each logical server is available or not and 
available time periods if available. Since the re- 
reservation process is automatically conducted when 

10 alteration or deletion is made to the server table 413, 
the system manager is allowed to manage the logical 
servers without being aware of actual reservation 
statuses of the business services. 

Fig. 5 is a schematic diagram showing the 

15 details of the business configuration management 

repository 4 50 of this embodiment. As shown in Fig. 5, 
the business configuration management repository 450 is 
composed of a plurality of business configuration 
definitions 451 (each of which is defined for each 

20 business service) and an AP repository 452. The AP 

repository 452 stores programs, definition information, 
data, etc. that are necessary for the business 
services- The repository may also be formed as a 
database. 

25 Each business configuration definition 451 

includes "logical structure 451a", "configuration 
restriction 451b", "schedule 451c", "start time script 
451d", and "finish time script 451e". 



The logical structure 451a indicates a 
logical system configuration of the business service 
that is defined in the business configuration 
definition 451. The "logical system configuration" 
includes information that can designate the required 
type of each logical server (concretely, the purpose 
(one of the purposes 412a defined in the server purpose 
definition table 412) of each element of the logical 
system configuration) and information on wire 
connection relationship among the elements. 

The configuration restriction 451b indicates 
scalability of each node of the logical structure 451a 
and restriction on the wire connection relationship. 
The "scalability" means information indicating whether 
or not the node can be implemented by two or more 
logical servers. The "restriction on wire connection 
relationship" means information indicating whether or 
not parent nodes and child nodes in the wire connection 
have to have fixed relationship. 

Fig. 6 is a table showing the details of the 
configuration restriction 451b employed in this 
embodiment. In this embodiment, the configuration 
restriction 451b holds the detailed information shown 
in Fig. 6 regarding all the nodes and wire connection 
relationship included in the logical structure 451a. 

Fig. 7 is a schematic diagram showing 
concrete examples of the logical structure 451a and the 
configuration restriction 451b employed in this 
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embodiment- In this embodiment, the logical structure 
451a and the configuration restriction 451b are 
typically expressed by use of the XML format, as in the 
concrete example of Fig. 7, 
5 The schedule 451c indicates the operating 

schedule of the business service. While the schedule 
451c typically includes start time and finish time, 
other types of schedule (permanent business service 
with no finish time, iterative processing (daily, 

10 weekly, etc.), etc.) can also be realized with ease by 
extending the method described in this embodiment. 

Fig. 8 is a schematic diagram showing the 
details of the start time script 451d and the finish 
time script 451e employed in this embodiment. The 

15 start time script 451d in this embodiment indicates 
steps that have to be executed when the business 
service is started. Specifically, the start time 
script 451d of Fig. 8 includes "step 451dl", "process 
target 451d2", "process contents 451d3", "omission 

20 judgment flag 451d4", and "corresponding finish time 
step 451d5". The step 451dl- is assigned by the 
business configuration management processing unit 350 
so that each step can be uniquely identified in the 
start time script 451d. The process contents 451d3 

25 (contents of the process executed in the step) is 
described and recorded in a format that can be 
recognized by the system construction module 500 or 
that can be converted by the system construction 
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processing unit 360 to be recognized by the system 
construction module 500. The omission judgment flag 
451d4 is set in order to let the reservation management 
processing unit 330 recognize the process contents 
5 451d3 of the step. The omission judgment flag 451d4 is 
employed on the assumption that the reservation 
management processing unit 330 can not directly 
recognize the process contents 451d3. 

The process target 451d2 indicates the target 

10 of the process which is executed in the step. 

Similarly to the logical structure 451a, the process 
target 451d2 includes information that can designate 
the required logical server type of the target, that 
is, information designating one of the purposes 412a 

15 defined in the server purpose definition table 412. 
Incidentally, the process target 451d2 may also 
designate something else as long as it is described in 
a format that can be recognized by the system 
construction module 500 or that can be converted by the 

20 system construction processing unit 360 to be 

recognized by the system construction module 500. 

In the corresponding finish time step 451d5, 
a step 451el (e.g. T004) of the finish time script 451e 
that corresponds to the step (e.g. SOOl) is set. 

25 The finish time script 451e indicates steps 

that have to be executed when the business service 
defined by the business configuration definition 451 is 
finished- Specifically, the finish time script 451e of 
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Fig- 8 includes "step 451el", "process target 451e2", 
"process contents 451e3", "omission judgment flag 
451e4", and "corresponding start time step 451e5". The 
step 451el is assigned by the business configuration 
5 management processing unit 350 so that each step can be 
uniquely identified in the finish time script 451e. 
The process contents 451e3 (contents of the process 
executed in the step) is described and recorded in a 
format that can be recognized by the system 

10 construction module 500 or that can be converted by the 
system construction processing unit 360 to be 
recognized by the system construction module 500. The 
omission judgment flag 451e4 is set in order to let the 
reservation management processing unit 330 recognize 

15 the process contents 451e3 of the step. The omission 
judgment flag 451e4 is employed on the assumption that 
the reservation management processing unit 330 can not 
directly recognize the process contents 451e3. 

The process target 451e2 indicates the target 

20 of the process which is executed in the step. 

Similarly to the logical structure 451a, the process 
target 451e2 includes information that can designate 
the required logical server type of the target, that 
is, information designating one of the purposes 412a 

25 defined in the server purpose definition table 412. 
Incidentally, the process target 451e2 may also 
designate something else as long as it is described in 
a format that can be recognized by the system 
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construction module 500 or that can be converted by the 
system construction processing unit 360 to be 
recognized by the system construction module 500. 

In the "corresponding start time step 451e5", 
5 a step 451dl (e,g. S004) of the start time script 451d 
that corresponds to the step (e.g. TOOl) is set- 
Meanwhile, the AP repository 452 of the 
business configuration management repository 450 stores 
programs, definition information, data, etc. to be 

10 referred to by the start time script 451d and the 
finish time script 451e- 

In this embodiment, the business manager 
carries out addition, editing and deletion of 
information on the business configuration definition 

15 451 and registration (of programs, information, data, 

etc.) with the AP repository 452 by use of the business 
configuration management screen 231. Processes carried 
out with the business configuration management screen 
231 is basically the same as the processes in the above 

20 explanation of the server information management screen 
131, except for the processes described below. When 
the business configuration management processing unit 
350 deletes a business configuration definition 451 
regarding a business service, the reservation 

25 management processing unit 330 carries out a 

reservation deletion (cancellation) process for the 
business service. When the business configuration 
management processing unit 350 alters a business 
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configuration definition 451 regarding a business 
service, the reservation management processing unit 330 
carries out a re-reservation process for the business 
service . 

5 Fig. 9 is a schematic diagram showing the 

details of the performance management table 440 of this 
embodiment. The performance management table 440 of 
Fig. 9 is composed of a plurality of measurement result 
tables (performance management main tables) 441 and a 

10 plurality of construction time tables 442. A 
measurement result table 441 necessarily exists 
corresponding to a business configuration definition 
451. A construction time table 442 corresponds to a 
node of a "logical structure 451a". 

15 The measurement result table 441 indicates 

the results of performance measurement when logical 
servers were actually assigned to the logical structure 
451a by the system construction module 500. The 
performance measurement results" obtained by known 

20 techniques are inputted to the measurement result table 
441 by the system manager through the performance 
management screen 134. 

The "combination ID. 441a" of the measurement 
result table 441 is assigned by the performance 

25 management processing unit 340 when a record is added 
to the measurement result table 441 so that the record 
can be uniquely identified in the table. 

Each "target (441b-l ~ 441b-n)" (n: positive 
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integer) corresponds to each node of the logical 
structure 451a. In each target 441b (441b-l - 441b-n) , 
one or more server group IDs 411a (in the server group 
table 411) having a purpose '411b identical with the 
5 purpose of the node (of the logical structure 451a 
corresponding to the target 441b) are set, together 
with the number of logical servers that are employed 
from each logical server group corresponding to the 
server group ID. Incidentally, the targets 441b-l - 

10 441b-n are not required to include all the nodes of the 
logical structure 451a ("n" can be smaller than the 
total number of the nodes of the logical structure 
451a) . The settings may be done for part of the nodes 
when there are too many nodes in the logical structure 

15 451a. 

Each "index (441c-l - 441c-m) " (m: positive 
integer) corresponds to one of the indices for 
fulfilling the contracts or agreements made with the 
user regarding the service quality. In each index 441c 

20 (441C-1 - 441c-m) , a measured value obtained from the 
combination is set. Any quantifiable index to be 
fulfilled by the business service can be employed as 
the index 441c- Thus, in addition to the throughput 
and response time shown in Fig. 9, measurement results 

25 by various bench mark tools, processing time necessary 
for specific calculations such as Fourier transform or 
topological analysis, simultaneous access number, 
download time, average latency time, etc. can be 



employed as the index 4 41c. 

Each construction time table 442 corresponds 
to each node of a "logical structure 451a". Similarly 
to the targets 441b-l - 441b-n^ the construction time 
tables 442 are not required to cover all the nodes of 
the logical structure 451a (especially when there are 
lots of nodes) ; however, there has to be a one-to-one 
correspondence between the construction time tables 442 
and the targets 441b-l - 441b-n. 

The "target 442a" in a construction time 
table 442 is identical with a target 441b (in the 
measurement result table 441) that corresponds to. the 
construction time table 442. In the target 442a, 
server group IDs 411a in the server group table 411 are 
set . 

The "step time 442b-l - 442b-k" includes all 
the steps (in the start time script 451d or the finish 
time script 451e) whose process target 451d2 or 451e2 
designates the node (of the logical structure 451a) 
corresponding to the construction time table 442. In 
each step time 442b, processing time actually used for 
executing the step to the target 442a is set. 

In this embodiment, the business manager 
carries out addition, editing and deletion of 
information on the measurement result table 441 and the 
construction time table 442 by use of the performance 
management screen 134. Processes carried out with the 
performance management screen 134 is similar to the 
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aforementioned processes in the explanation of the 
server information management screen 131. 

The performance management table 440 is 
updated at proper intervals by the performance 
5 management processing unit 340 and the system 

construction module 500 based on results of actual 
operations . 

The system manager, having a wide knowledge 
on information processors under his/her management, 

10 might add a record to the performance management table 
440 based on inference from typical patterns he/she 
learned. However, since such records added by 
inference are also updated properly based on the 
results of actual operations, the reliability of the 

15 performance management table 440 increases naturally as 
the actual operations are repeated. Since the system 
manager has much knowledge on server performance and 
past experiences, with some experiences of operations 
with similar configurations, the inference becomes 

20 possible and reliable to some extent based on 
performance of the information processors and 
performance measurement results . 

Fig. 10 is a schematic diagram showing the 
details of the SLO management table 420 of this 

25 embodiment. As shown in Fig. 10, each SLO management 
table 420 includes a plurality of SLOs 421-1 - 421-0 
(o: positive integer). Each SLO management table (main 
table) 420 corresponds to each business configuration 
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definition 451 in a one-to-one correspondence- The 
SLOs 421-1 - 421-0 correspond to the indices 441c-l - 
441c-m of the measurement result table 441 basically in 
a one-to-one correspondence; however, missing elements 
5 are allowed on either side ( "m" may differ from "o") . 
For example,, when there is a missing element in the 
indices 441c-l - 441c-m, an SLO 421 corresponding to 
the missing element is ignored, and vice versa. 

Typically, each SLO 421 is stored as a table 

10 in a relational database, and each span in the SLO is 

defined as a line (row) of the table. The "span" means 
a time period in the SLO during which the value of the 
index (held by the SLO) remains constant. There is no 
interval between two adjacent spans, that is, there is 

15 no oblique part (that is not horizontal nor vertical) 
in the graph having the horizontal time axis and the 
vertical index axis. 

Each SLO is set by the system manager as a 
target value to fulfill the previously settled contract 

20 or agreement regarding the service quality. Each SLO 
421-1 - 421-0 is typically determined and set for a 
particular time period based on the variations in the 
process requests. However, similarly to the schedule 
451c, iterative processing (daily, weekly, etc.) can 

25 also be realized easily by extending- the method 
described in this embodiment. 

Fig. 11 is a flow chart showing the process 
flow of a business configuration management process, a 
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performance management process and an SLO management 
process of this embodiment- As shown in Fig. 11, the 
business configuration management processing unit 350 
of this embodiment receives an input of the business 
5 configuration definition 451 (including the logical 

structure 451a indicating logical system configuration 
of each business service, the schedule 451c indicating 
the operating schedule (start time, finish time, etc.) 
of the business service, the start time script and 

10 finish time script of the business service, etc.), and 
registers the inputted business configuration 
definition 451 with the business configuration 
management repository 450. 

The performance management processing unit 

15 340 receives performance measurement results (response 
time, throughput, etc.) when an actual logical server 
group was assigned to each business service, and 
registers the results with the performance management 
table 440 as information indicating the performance of 

20 each logical server. 

The SLO management processing unit 320 
receives SLOs of each business service in each time 
period (response time, throughput, etc.) as target 
values or objectives for fulfilling contracts or 

25 agreements with the user of the business service, and 
registers the SLOs with the SLO management table 420. 

Fig. 12 is a schematic diagram showing the 
details of a reservation management table 430 employed 
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in this embodiment. As shown in Fig. 12, the 
reservation management table 430 includes a reservation 
register 431, a flag table 432, and a log 433. Each 
record of the reservation register 4 31 corresponds to a 
5 record of the server table 413, and each reservation in 
the reservation register 431 corresponds to a record of 
the flag table 432. 

In this embodiment, the "reservation" means 
occupying necessary logical servers in order to execute 

10 a particular business service (requested by the 

business manager) according to the schedule 451c. In 
this case, the business service is called "reserved 
business service (corresponding to the reservation)". 
Each reservation is assigned a unique reservation ID 

15 432a. 

The reservation register 431 of the 
reservation management table 430 holds a reservation 
schedule of each logical server. The "reservation 
schedule" means time information on the reservation, 

20 including start time and finish time of a start 

process, start time and finish time of an operation, 
and start time and finish time of a finish process. 
The finish time of the start process equals the start 
time of the operation, and the finish time of the 

25 operation equals the start time of the finish process. 

The reservation register 431 also holds a 
tentative reservation schedule of each logical server. 
The "tentative reservation schedule" means time 
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information on a tentative reservation, that is, a 
reservation schedule that is temporarily added to the 
reservation register 431 for the determination of a 
reservation. A reservation that has a tentative 
5 reservation schedule as its time information is 
especially called "tentative reservation". Each 
tentative reservation is assigned a unique tentative 
reservation ID. 

The "start process of reservation" shown in 

10 Fig. 12 means a process executed by the start time 

script 451d of a reservation business service of the 
reservation, that is, the process contents 451d3 of a 
step of the start time script 451d whose process target 
451d2 is the logical server (corresponding .to the 

15 record of the reservation register 431) . Similarly, 
the "finish process of reservation" shown in Fig. 12 
means a process executed by the finish time script 451e 
of the reservation business service of the reservation, 
that is, the process contents 451e3 of a step of the 

20 finish time script 451e whose process target 451e2 is 
the logical server. The "operation of reservation" 
means the use of the logical server according to the 
schedule 451c by the reservation business service of 
the reservation. 

25 In this embodiment, each logical server is 

not allowed to have overlapping reservation schedules; 
however, overlapping tentative reservation schedules 
are allowed. 



- 39 - 

The flag table 432 includes "reservation ID 
432a", "start time flag 432b", and "finish time flag 
432c". In the start time script 451d and the finish 
time script 451e, some steps can be omitted depending 
5 on preceding and following reservations. The start 

time flag 432b and the finish time flag 432c hold flags 
indicating the omittable steps (of the start time 
script 451d or the finish time script 451e) regarding 
the reservation identified by the reservation ID 432a. 

10 Fig. 13 is a flow chart showing the process 

flow of a reservation management main process of this 
embodiment. The reservation management main process of 
Fig. 13 is started when the reservation management 
processing unit 330 received a request from the 

15 business management client 200. First, designation of 
a business service (as the target of the reservation 
process) is received (SIOOO) . 

The reservation management processing unit 
330 requests the business configuration management 

20 processing unit 350 to fetch the business configuration 
definition 451 of the business service designated in 
the step SIOOO, obtains the business configuration 
definition 451 read out from the business configuration 
management repository 450 by the business configuration 

25 management processing unit 350 (S1050) , and reads the 
schedule 451c from- the obtained business configuration 
definition 451 (SHOO) . 

The reservation management processing unit 
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330 also requests the SLO management processing unit 
320 to fetch the SLOs 421 of the business service 
designated in the step SIOOO, and obtains the SLOs 421 
read out from the SLO management table 420 by the SLO 
5 management processing unit 320 (S1200) . 

Subsequently, the reservation management 
processing unit 330 partitions the schedule 451c (which 
has been read in the step SHOO) according to the 
obtained SLOs 421 (S2000), and assigns proper logical 

10 servers to each of the partial schedules (S3000) . 

Subsequently, the reservation management 
processing unit 330 checks whether or not the logical 
server assignment has succeeded (S9000) . If the 
logical server assignment was successful (YES in 

15 S9000), the process returns to the step S3000 and the 
logical server assignment is carried out for each of 
remaining partial schedules (S9100) . On the other 
hand, if the logical server assignment failed (NO in 
S9000) , the reservation management processing unit 330 

20 informs the system manager and the business manager of 
the failure (S9050) . 

Incidentally, while the step S3000 in the 
reservation process of this embodiment is assumed to be 
executed for one of the partial schedules at a time, 

25 simultaneous execution of the step S3000 for two or 
more partial schedules is also possible if proper 
exclusion processes are introduced as needed. 

Fig. 14 is a flow chart showing the process 



flow of the schedule partitioning process (S2000 of 
Fig. 13) of this embodiment. In the schedule 
partitioning process (S2000) of Fig. 14, the 
reservation management processing unit 330 first 
5 reserves an area for storing a partitioning position 
candidate list in memory and initializes the values of 
the list (S2050) . 

In the next step.S2100, whether or not there 
remains an SLO 421 (obtained in the step S1200) that 

10 has not been used for the schedule partitioning process 
yet is judged. If there remains an unused SLO 421 (YES 
in S2100) , the process proceeds to step S2150. 

In the step S2150, whether or not there 
remains in the spans of the remaining SLO 421 (judged 

15 as "remaining" in the step S2100) a span that at least 
partially overlaps with (the span of) the schedule 451c 
(read in the step SHOO of Fig. 13) is judged. If 
there remains an overlapping span (YES in S2150) , the 
finish time of the remaining span (judged as 

20 "remaining" in the step S2150) is added to the 
partitioning position candidate list (S2200) . 

If there exists no remaining SLO 421 in the 
step S2100, the process proceeds to step S2300, in 
which a partitioning position list is obtained by 

25 deleting redundant candidates (indicating the same 
time) from the partitioning position candidate list. 
Finally, the partitioning positions (indicating time) 
are successively extracted from the partitioning 



position list in order of time, and the schedule 451c 
is partitioned at the partitioning positions (S2400) . 

Fig. 15 is a schematic diagram showing a 
concrete example of the schedule partitioning process 
(S2000) of this embodiment. In the example of Fig. 15, 
within the whole span of the schedule 451c (3:00- 
23:00), the SLO "response time" includes three 
overlapping spans: "3:00 - 6:00", "6:00 - 14:00" and 
"14:00 - 23:00", and the SLO "throughput" includes five 
overlapping spans: "3:00 - 8:00", "8:00 - 10:00", 
"10:00 - 12:00", "12:00 - 14:00" and "14:00 - 23:00". 
Thus, the schedule 451c is partitioned into "3:00 - 
6:00", "6:00 - 8:00", "8:00 - 10:00", "10:00 - 12:00", 
"12:00 - 14:00" and "14:00 - 23:00". 

Incidentally, since the above method assigns 
logical servers to each partial schedule independently, 
it seems that the partial schedules might be assigned 
different logical servers like: 

3:00 - 6:00: logical server #001 x 3 
6:00 - 8:00: logical server #002 x 5 
8:00 - 10:00: logical server #003 x 4, 

logical server #004 x 1 
10:00 - 12:00: logical server #001 x 4 
12:00 - 14:00: logical server #005 x 1 
14:00 - 23:00: logical server #001 x 2 
and much waste might be caused by the overhead for 
switching logical servers. However, such a problem 
does not come up in this embodiment since a step S5300 
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which will be explained later executes the logical 
server assignment avoiding the wasteful switching 
(consecutively using a logical server that is available 
across two or more partial schedules) . 
5 Fig. 16 is a flow chart showing' the process 

flow of the combination judgment process (S3000) of 
this embodiment. As shown in Fig. 16, the combination 
judgment process (SSOOO) assigns logical servers to the 
logical structure 451a of the business service 
10 designated in the step SIOOO, for each of the partial 
schedules - 

The reservation management processing unit 
330 first employs a tentative reservation ID (S3090), 
and extracts suitable records (having indices 441c 

15 satisfying the SLOs 421 in the partial schedule) from 
the measurement result table 441 as "reservation 
candidates" (S3100) . 

Subsequently, the reservation management 
processing unit 330 executes a "candidate tentative 

20 reservation process" (S4000) for each of the extracted 
reservation candidates. In the candidate tentative 
reservation process, whether the reservation of the 
extracted reservation candidate is possible or not is 
checked by reference to the reservation register 431 

25 and the server table 413, and if the reservation is 
possible, the aforementioned tentative reservation is 
made (S3200, S4000) . 

Subsequently, the reservation management 



processing unit 330 checks the number of successful 
tentative reservations made by the candidate tentative 
reservation process of the step S4000 (S6900) . If 
there is one or more successful tentative reservations, 
5 the process proceeds to step S8000, otherwise the 

process proceeds to a "reservation diversion process" 
of step S7000. 

In the step S8000, whether a preset selection 
method is "manual" or "automatic" is checked- If 

10 "automatic", one of the reservation candidates (with 

the successful tentative reservations) that is the most 
suitable for the assignment to the partial schedule is 
selected according to a preset priority order of 
conditions (S8150) . 

15 Meanwhile, if the preset selection method is 

"manual" in the step S8000, a list of the reservation 
candidates (with the successful tentative reservations) 
is displayed on the reservation management screen 133 
(S8100), and a selection made by the business manager 

20 is received (S8200) . 

Finally, the reservation management 
processing unit 330 determines the reservation of the 
selected reservation candidate (automatically selected 
in the step S8150 or manually selected by the business 

25 manager in the step S8200) , and thereby updates the 
reservation register 431 and the flag table 432 
(S8300) . 

The details of the automatic/manual selection 



steps S8150 and S8200 will be described later. 

Fig. 17 is a flow chart showing the process 
flow of the candidate tentative reservation process 
(S4 000) of this embodiment. As shown in Fig. 11, the 
5 candidate tentative reservation process (S4000) judges 
the reservation possibility of each reservation 
candidate. If the reservation is possible, the 
reservation register 431 and the flag table 432 are 
temporarily updated. Specifically, the reservation of 

10 the reservation candidate is possible if reservations 
of the targets 441b-l - 441b-n are all possible. As 
for each target 441b-x (x: integer between 1 and n) , 
the reservation of the target 441b-x is possible if 
reservations of designated number of logical servers 

15 441b-x-l - 441b-x-j are all possible.' 

In step S4100 of Fig. 17, the reservation 
management processing unit 330 checks whether or not 
there remains (in the extracted record of the 
reservation candidate) a target 441b whose reservation 

20 possibility has not been judged yet. If there is a 
remaining target 441b (YES in S4100) the process 
proceeds to step S4200- 

In the step S4200, whether or not there 
remains (in the logical servers of the remaining target 

25 441b) a logical server whose reservation possibility 
has not been judged yet. If there is a remaining 
logical server (YES in S4200) , the process proceeds to 
step S5000, in which whether the reservation of the 



- 46 - 

designated number of logical servers (designated in the 
"target 441b") is possible or not is judged. 

In the next step S6000, whether the tentative 
reservation of the designated number of logical servers 
5 has succeeded or not is judged by referring to a 
returned value from the step S5000 (indicating the 
result of the tentative reservation in the step S5000) . 
If the tentative reservation has succeeded, the process 
returns to the step S4200. If there is at least one 

10 logical server (among the designated number of logical 
servers) whose tentative reservation is impossible, the 
tentative reservation of the reservation candidate is 
regarded as failure (S6400) . In this case, the 
contents of the reservation register 431 regarding the 

15 tentative reservation (which have been added in the 
step S5000) are all deleted (S6500) , and a record of 
the flag table 432 regarding the tentative reservation 
(which has been added in the step S5000) is deleted 
(S6600) . 

20 Meanwhile, if there remains no target 441b in 

the step S4100 (that is, if the tentative reservation 
has succeeded for all the designated number of logical 
servers of all the targets 441b) , the tentative 
reservation of the reservation candidate is regarded as 

25 success (S6300) . 

Fig. 18 is a flow chart showing the process 
flow of the logical server designated-number tentative 
reservation process (S5000) of this embodiment. As 



shown in Fig. 18, the logical server designated-number 
tentative reservation process (S5000) makes the 
judgment on the possibility of the designated number of 
reservations, for each logical server group. If the 
5 reservations are possible, the reservation register 431 
and the flag table 432 are temporarily updated- For 
the judgment, all the records of the server table 413 
and reservation register 431 of the logical server 
group are examined and thereby any logical server that 

10 can be reserved is selected first. Thereafter, from 

the selected logical servers, the designated number of 
logical servers that are most suitable for the 
assignment are selected and tentatively reserved 
according to a preset priority order of conditions . 

15 First, the reservation management processing 

unit 330 refers to the availability 413b of the server 
table 413 (S5100) and thereby judges whether or not 
each logical server is available or not (S5150) . In 
the step S5150, the availability of the logical server 

20 in the server table 413 during a time period { [a] + 

[the partial schedule] + [b] } (hereinafter, referred to 
as "reservation request time") is judged, where [a] 
means total time necessary for a step of the start time 
script 451d whose process target 451d2 is identical 

25 with the purpose of the logical server and [b] means 
total time necessary for a step of the finish time 
script 451e whose process target 451e2 is identical 
with the purpose of the logical server. Incidentally, 



the purpose of the logical server can be judged from 
the measurement result table 441 (in which target 441b 
the logical server is included) . Time information for 
calculating the total time can be obtained from a 
construction time table 442 corresponding to the 
purpose of the logical server. 

If the logical server is judged to be 
available in the step 35150^ the reservation management 
processing unit 330 judges whether the logical server 
can be reserved or not by referring to a record of the 
reservation register 431 regarding the logical server. 
If the reservation is possible, the logical server is 
tentatively reserved (S5300) . In this case, if there 
is an overlap with a reservation schedule of a 
preceding or following reservation and one or more 
steps of the start time script 451d or the finish time 
script 451e can be omitted, the tentative reservation 
is made omitting such steps. 

The reservation management processing unit 
330 executes the steps S5100 - S5300 for all the 
logical servers included in the server table 413 
(S5500) . 

In the step S5500, whether or not there 
remains (among the logical servers in the server table 
413) a logical server whose availability has not been 
judged yet is checked. If there is a remaining logical 
server (YES in S5500), the process is continued by 
returning to the step S5100, otherwise the process 



proceeds to step S5550. 

In the step S5550, whether or not the number 
of tentative reservations made in the step S5300 is the 
designated number or more is judged. If the number of 
5 successful tentative reservations is the designated 

number or more (YES in S5550), the process proceeds to 
step S5600, otherwise the process proceeds to step 
S5700. 

In the step S5600, according to the preset 

10 priority order of conditions, for the excess logical 
servers (other than the designated number of logical 
servers) , the tentative reservation schedules are 
deleted from the reservation register 4 31 and the 
addition made to the flag table 432 is deleted. In the 

15 next step S5650, a return value indicating the success 
of the tentative reservation of the logical server 
group is set, and the logical server designated-number 
tentative reservation process is ended (the process is 
returned to the step S6000 of Fig. 17) . 

20 In the step S5700, for the logical servers 

(corresponding to the tentative reservations made in 
the step S5300) , the tentative reservation schedules 
are deleted from the reservation register 431, and the 
addition made to the flag table 432 is deleted. In the 

25 next step S5750, a return value indicating the failure 
of the tentative reservation of the logical server 
group is set, and the logical server designated-number 
tentative reservation process is ended (the process is 
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returned to the step S6000 of Fig. 17) . 

Fig. 19 is a flow chart showing the process 
flow of the logical server tentative reservation 
process (S5300) of this embodiment- As shown in Fig. 
5 19, the logical server tentative reservation process 
(S5300) judges whether or not the logical server has 
been occupied by no other reservations during the 
reservation request time. The tentative reservation of 
the logical server is made if the reservation is 
10 possible. 

The reservation management processing unit 
330 first judges whether or not there exists the 
"operation" of another reservation in the span of the 
partial schedule (S5305) . In the judgment, the "start 

15 process" or "finish process" of other reservations or 
other tentative reservation schedules may exist in the 
span of the partial schedule. If there is no 
"operation" of another reservation (NO in S5305) , a 
buffer holding the finish time flag of the immediately 

'20 preceding . reservation (flag buffer #1) is initialized 

(55309) and a process for judging the relationship with 
the immediately preceding reservation is conducted 

(55310) . 

In the next step S5340, the judgment result 
25 of the step S5310 is referred to and if the result 

indicates that the reservation is possible, a buffer 
holding the start time flag of the immediately 
following reservation (flag buffer #2) is initialized 



(55359) and a process for judging the relationship with 
the immediately following reservation is conducted 

(55360) . 

In the next step S5390, the judgment result 
5 of the step S5360 is referred to and if the result 
indicates that the reservation is possible, the 
judgment result of the logical server tentative 
reservation is set to "possible" (S5392) . In this 
case, the reservation management processing unit 330 

10 determines to tentatively reserve the logical server 

using the tentative reservation ID employed in the step 
S309.0, and adds a tentative reservation schedule 
identified by the tentative reservation ID to the 
reservation register 431 (S5393) . 

15 Incidentally, the "immediately preceding 

reservation" means a reservation (not a tentative 
reservation) whose finish time of the finish process is 
nearest to the start time of the partial schedule. The 
"immediately following reservation" means a reservation 

20 (not a tentative reservation) whose start time of the 
start process is nearest to the finish time of the 
partial schedule. 

When there exists the "operation" of another 
reservation in the step S5305 or when the judgment 

25 result is "reservation impossible" in the step S5340 or 
S5390, the judgment result of the logical server 
tentative reservation is set to "impossible" (S5394) . 
In this case, the contents of the flag buffers #1 and 
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#2 are deleted, and records that have been added to the 
flag table 432 in the steps S5310 and S5360 using the 
tentative reservation ID employed in the step S3090 as 
the reservation ID 432a are deleted (S5396) . 
5 Figs. 20A and 20B are flow charts showing the 

process flow of the step S5310 of this embodiment for 
judging the relationship with the immediately preceding 
reservation- As shown in Figs. 20A and 20B, the step 
S5310 judges the possibility of reservation by 

10 examining the relationship between the contents of the 
tentative reservation (being made) and the immediately 
preceding reservation. In the process, when one or 
more steps of the start time script 451d can be omitted 
and the omission enables the reservation, the 

15 reservation possibility judgment is made omitting such 
steps as needed - 

The reservation management processing unit 
330 obtains the construction time table 442 and the 
finish time script 451e of the immediately preceding 

20 reservation by requesting them from the business 

configuration management processing unit 350 (S5312) . 
For every step of the finish time script 451e (S5313), 
if the process target 451e2 is identical with the 
purpose of the logical server (YES in S5314), the "step 

25 time" of the step (time necessary for the step) is 
added to "TIME #1" (S5315) , and the following 
comparison process (immediately preceding) is conducted 
(S5320) - Incidentally, the "step time" is obtained 
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from the construction time table 442 (ditto for the 
calculation of "TIME #2" and "OMITTABLE TIME" which 
will be explained below) . 

In the comparison process (immediately 
5 preceding) of the step S5320, the omission judgment 
flag 451e4 of the step of the finish time script 451e 
being handled in this process is saved first. 
Subsequently, the construction time table 442 and the 
start time script 451d of the reservation business 

10 service (for which the reservation of the logical 

server is being made in this process) are obtained by 
requesting them from the business configuration 
management processing unit 350 (S5321) . For every step 
of the start time script 451d (S5322) , if the process 

15 target 451d2 is identical with the purpose of the 

logical server (YES in S5323) , the step time of the 
step is added to "TIME #2" (S5324), and the following 
steps are conducted. 

First, the "corresponding finish time step 

20 451d5" is referred to and the omission judgment flag 
451e4 of the step (indicated by the "corresponding 
finish time step 451d5") of the finish time script 451e 
is obtained. Whether the omission judgment flag 451e4 
is identical with the saved omission judgment flag or 

25 not is judged (S5325) . 

If the omission judgment flags are identical 
in the step S5325, the reservation management 
processing unit 330 sets the identical omission 



judgment flag in the start time flag 432b of a record 
of the flag table 432 having a reservation ID 432a 
identical with the tentative reservation ID employed in 
the step S3090 (S5326) . The identical omission 
judgment flag is also set in the flag buffer #1 
(S5327) . The step time of the step having the 
identical omission judgment flag is added to the 
"OMITTABLE TIME" (S5328). If a suitable "record" does 
not exist in the step S5326, subsequent steps are 
carried out after inserting a new record. 

After executing the step S5320 as above to 
all the steps of the finish time script 451e of the 
immediately preceding reservation, a calculation is 
made using the "OMITTABLE TIME", "TIME #1" and "TIME 
#2" (which have been added up) and "TIME #3" (between 
the finish time of the operation of the immediately 
preceding reservation and the start time of the partial 
schedule) as below (S5331) : 

TIME #3 - (TIME #1 + TIME #2 - OMITTABLE TIME) 

(1) 

If the calculation is positive, the judgment result of 
the step S5310 (for judging the relationship with the 
immediately preceding reservation) is set to "possible" 
(S5332) . If the calculation is negative, the judgment 
result of the step S5310 is set to "impossible" (S5333) 
and the contents of the flag buffer #1 is deleted 
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(S5334) . 

Figs. 21A and 21B are flow charts showing the 
process flow of the step S5360 of this embodiment for 
judging the relationship with the immediately following 
5 reservation- As shown in Figs, 21A and 21B, the . step 
S5360 judges the possibility of reservation by 
examining the relationship between the contents of the 
tentative reservation (being made) and the immediately 
following reservation. If the reservation is possible, 

10 a tentative reservation is made using the tentative 
reservation ID employed in the step S3090. In the 
process, when one or more steps of the finish time 
script 451e can be omitted and the omission enables the 
reservation, the reservation possibility judgment is 

15 made omitting such steps as needed. 

The details of the step S5360 (for judging 
the relationship with the immediately following 
reservation) are similar to those of the step S5310 
(for judging the relationship with the immediately 

20 preceding reservation) . 

The reservation management processing unit 
330 obtains the construction time table 442 and the 
start time script 451d of the immediately following 
reservation by requesting them from the business 

25 configuration management processing unit 350 (S5362) . 
For every step of the start time script 451d (S5363) , 
if the process target 451d2 is identical with the 
purpose of the logical server (YES in S5364), the "step 



time" of the step is added to "TIME #1" (S5365) , and 
the following comparison process (immediately 
following) is conducted (S5370) . 

In the comparison process (immediately 
5 following) of the step S5370, the omission judgment 
flag 451d4 of the step of the start time script 451d 
being handled in this process is saved first. 
Subsequently, the construction time table 442 and the 
finish time script 451e of the reservation business 
10 service (for which the reservation of the logical 

server is being made in this process) are obtained by 
requesting them from the business configuration 
management processing unit 350 (S5371) . For every step 
of the finish time script 451e (S5372), if the process 
15 target 451e2 is identical with the purpose of the 

logical server (YES in S5373) , the step time of the 
step is added to "TIME #2" (S5374), and the following 
steps are conducted . 

First, the "corresponding start time step 
20 451e5" is referred to and the omission judgment flag 
451d4 of the step (indicated by the "corresponding 
start time step 451e5") of the start time script 451d 
is obtained. Whether the omission judgment flag 451d4 
is identical with the saved omission judgment flag or 
25 not is judged (S5375) . 

If the omission judgment flags are identical 
in the step S5375, the reservation management 
processing unit 330 sets the identical omission 



judgment flag in the start time flag 4 32b of a record 
of the flag table 432 having a reservation ID 432a 
identical with the tentative reservation ID employed in 
the step S3090 (S5376) . The identical omission 
5 judgment flag is also set in the flag buffer #2 
(S5377) , The step time of the step having the 
identical omission judgment flag is added to "OMITTABLE 
TIME" (S5378). If a suitable "record" does not exist 
in the step S5376, subsequent steps are carried out 

10 after inserting a new record. 

After executing the step S5370 as above to 
all the steps of the start time script 451d of the 
immediately following reservation, the aforementioned 
calculation (1) is done using the "OMITTABLE TIME", 

15 "TIME #1" and "TIME #2" (which have been added up) and 
"TIME #3" (between the finish time of the partial 
schedule and the start time of the operation of the 
immediately following reservation) (S5381) . If the 
calculation is positive, the judgment result of the 

20 step S5360 (for judging the relationship with the 

immediately following reservation) is set to "possible" 
(S5382) . If the calculation is negative, the judgment 
result of the step S5360 is set to "impossible" (S5383) 
and the contents of the flag buffer #2 is deleted 

25 (S5384) . 

Fig. 22 is a schematic diagram showing 
another example of the details of the start time script 
and the finish time script of the embodiment, in which 
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"finish process omission 451e6" is added to the finish 
time script. Even when the tentative reservation is 
impossible due to impossibility of omitting a step in 
the above process, the reservation becomes possible if 
5 the omission of the step is judged to be possible in 
the following judgment using the "finish process 
omission 451e6". The indices set in the finish process 
omission 451e6 includes "step not omitted", 
"unconditional", and "no flag". 

10 In the step S5310 for judging the 

relationship with the immediately preceding 
reservation, if the judgment result of the step S5331 
is "impossible", a judgment described below is made for 
all the steps of the finish time script 451e of the 

15 reservation business service of the immediately 

preceding reservation. Similarly, in the step S5360 
for judging the relationship with the immediately 
following reservation, if the result of the step S5381 
is "impossible", the judgment described below is made 

20 for all the steps of the finish time script 451e of the 
business service (for which the reservation of the 
logical server is being made in this process) . 
Thereafter, the judgment step S5331 (in the step S5310 
for judging the relationship with the immediately 

25 preceding reservation) or the judgment step S5381 (in 
the step S5360 for judging the relationship with the 
immediately following reservation) is executed again. 
(1) When the finish . process omission 451e6 of the 



- 59 - 

step (as the target of this process) is "step not 
omitted" , 

(a) In the step S5310 for judging the 
relationship with the immediately preceding 

5 reservation, if the step indicated following the index 
"step not omitted:" of the finish process omission 
451e6 has not won "YES" in the step S5325, the omission 
judgment flag 451e4 of the step (as the target of this 
process) is set in the flag buffer #1, and the step 
10 time of the step is added to the "OMITTABLE TIME". 

(b) In the step S5360 for judging the 
relationship with the immediately following 
reservation, if the step indicated following the index 
"step not omitted:" of the finish process omission 

15 451e6 has not won "YES" in the step S5375, the omission 
judgment flag 451e4 of the step (as the target of this 
process) is set in the start time flag 432b of a record 
of the flag table 432 having a reservation ID 432a 
identical with the tentative reservation ID, and the 

20 step time of the step is added to the "OMITTABLE TIME". 

The index "step not omitted" (step has not 
been omitted) means that a particular step is omitted 
when a step that can substitute for the particular step 
has not been omitted yet. For example, when the 

25 condition for omitting a step T013 is "T014 has not 
been omitted", the step T013 is regarded to be 
omittable when the step T014 has not been omitted yet. 
Taking an example from uninstalling, settings of an EJB 
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component are unconditionally deleted when the EJB 
component is uninstalled. Therefore, the deletion of 
the settings is omitted if the uninstalling of the EJB 
component has not been omitted yet. 
5 (2) When the finish process omission 451e6 of the 

step (as the target of this process) is 
"unconditional" , 

(a) In the step S5310 for judging the 
relationship with the immediately preceding 

10 reservation, unconditionally, the omission judgment 

flag 451e4 of the step (as the target of this process) 
is set in the flag buffer #1, and the step time of the 
step is added to the "OMITTABLE TIME". 

(b) In the step S5360 for judging the relationship 
15 with the immediately following reservation, 

unconditionally, the omission judgment flag 451e4 of 
the step (as the target of this process) is set in the 
start time flag 432b of a record of the flag table 432 
having a reservation ID 432a identical with the 

20 tentative reservation ID, and the step time of the step 
is added to the "OMITTABLE TIME". 

The index "unconditional" means that a 
particular step is omitted when omitting the particular 
step has no effect on already-reserved business 

25 services. For example, a step for uninstalling 

software is omitted unless the software has no effect 
on the immediately following business service, by which 
time necessary for the uninstallation is saved. 
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(3) When the finish process omission 451e6 of the 
step (as the target of this process) is "no flag", 

(a) In the step S5310 for judging the 
relationship with the immediately preceding 

5 reservation, if the start time script 451d of the 

reservation business service (for which the reservation 
of the logical server is being made in this process) 
does not include a step whose omission judgment flag 
451d4 holds the flag indicated following the index ("no 
10 flag:") of the finish process omission 451e6, the 

omission judgment flag 451e4 of the step (as the target 
of this process) is set in the flag buffer #1, and the 
step time of the step is added to the "OMITTABLE TIME". 

(b) In the step S5360 for judging the 
15 relationship with the immediately following 

reservation, if the start time script 451d of the 
reservation business service of the immediately 
following reservation does not include a step whose 
omission judgment flag 451d4 holds the flag indicated 

20 following the index ("no flag:") of the finish process 
omission 451e6, the omission judgment flag 451e4 of the 
step (as the target of this process) is set in the 
start time flag 432b of a record of the flag table 432 
having a reservation ID 432a identical with the 

25 tentative reservation ID, and the step time of the step 
is added to the "OMITTABLE TIME". 

For example, when the start time script 451d 
of the immediately following business service includes 
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"no flag: EJB container * installation completion flag" 

arbitrary letter), the uninstallation of the EJB 
container is regarded to be not omittable. The index 
"no flag" mainly assumes cases where a different 
5 software product of the same type or the same software 
of a different version is installed in the immediately 
following business service (where uninstallation can 
not be omitted in order to avoid conflict). Thus, 
although not unconditionally, the omission becomes 

10 possible in some cases depending on the contents of the 
immediately following business service. 

While the aforementioned "omission" of a step 
(uninstallation, etc.) is employed on the assumption 
that each logical server has limitless HDD storage 

15 capacity and the step omission has no effect on the 

performance, it is also possible to introduce indices 
indicating the significance of the effect of the step 
omission on the performance, HDD free space, etc. and 
carry out the combination judgment process (S3000) 

20 taking the indices in consideration. 

Fig. 23 is a flow chart showing the process 
flow of the update of the reservation register 431 and 
the flag table 432 (S8300) of this embodiment. As 
shown in Fig. 23, in the update of the reservation 

25 register 431 and the flag table 432 (S8300), necessary 
postprocessing is done for the reservation candidate 
selected in the step S8150 or S8200 of Fig. 16 and 
other reservation candidates. 
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The reservation management processing unit 
330 first checks whether or not there exists a 
reservation candidate that was not selected (S8310) . 
If YES, the tentative reservations made for all such 
5 reservation candidates (that were not selected) are 

deleted from the reservation register 431 (S8320) . In 
other words, for all the logical servers included in 
such reservation candidates in the reservation register 
431, the tentative reservations, having the tentative 

10 reservation ID employed in the step S3090, are deleted 
from the reservation register 431. 

Subsequently, the flag buffers #1 and the 
flag buffers #2 of all the logical servers included in 
such reservation candidates are cleared {S8330, S8335) , 

15 and records of the flag table 432 identified by the 

aforementioned tentative reservation ID are all deleted 
(S8340) . 

Meanwhile, if there exists no reservation 
candidate that was not selected (NO in S8310), the 

20 reservation management processing unit 330 updates the 
finish time flag 432c of the flag table 432 of the 
immediately preceding reservation of the logical server 
by the flag buffers #1 of all the logical servers of 
the selected reservation candidate (S8350) , updates the 

25 start time flag 432b of the flag table 432 of the 

immediately following reservation of the logical server 
by the flag buffers #2 of all the logical servers of 
the selected reservation candidate (S8355) , and changes 
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the tentative reservation ID into a reservation ID 
(S8360) , 

In the load balancing system 300 of this 
embodiment, requests for reservations, the setting of 
5 the aforementioned selection method ("manual" or 
"automatic" for selecting one from the reservation 
candidates) , the selection from the reservation 
candidates in the step S8200, the setting of the 
priority order of conditions used for the judgment of 

10 the steps S8150 and S5600 are inputted through the 
reservation management screen 133. 

Fig. 24 is a schematic diagram showing the 
details of the selection from the reservation 
candidates (S8200) of this embodiment. In the step 

15 S8200, the business management client 200 displays a 
list of reservation candidates (whose tentative 
reservations have succeeded) on the reservation 
management screen 133 as shown in Fig. 24'. 

The "index 133b" (1 - m) shown in Fig. 24 

20 indicates each index 441c-l - 441c-m (throughput, 

response time, etc.) of the measurement result table 
441- 

The "relationship with immediately preceding 
reservation 133c" indicates the information obtained in 
25 the step S5310, including: 

(1) The sum 133cl of the lengths of the time 
between the finish time of the immediately preceding 
reservation and the start time of the reservation 
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request time, added up for all the logical servers 
included in the reservation candidate; 

(2) The ratio 133c2 of [the number of logical 
servers with which the start process can be omitted] to 

5 [the total number of logical servers included in the 
reservation candidate] ; and 

(3) The ratio 133c3 of [the number of logical 
servers with which the finish process of the 
immediately preceding reservation and the start process 

10 of the tentative reservation can totally be omitted] to 
[the total number of logical servers included in the 
reservation candidate] . 

The first information 133cl indicates total 
idle time of logical servers as a result of the 

15 tentative reservation of each reservation candidate 

(that is, how short the logical server idle time will 
be by the tentative reservation of each reservation 
candidate) . The second information 133c2 also 
indicates how short the logical server idle time will 

20 be by the tentative reservation; however, not as the 
total time but as the ratio of the number of logical 
servers. The third information 133c3 indicates the 
ratio of the number of particular logical servers (with 
which steps regarding the logical server can totally be 

25 omitted from the finish time steps of the immediately 
preceding reservation and from the start time steps of 
the tentative reservation) . The "relationship with 
immediately preceding reservation 133c" may also 



indicate other types of information if obtained in the 
steps of the reservation process (combination of such 
information, calculation results using such 
combination, etc. are also possible ). 

The "relationship with immediately following 
reservation 133d" indicates the information obtained in 
the step S5360, including: 

(1) The sum 133dl of the lengths of the time 
between the finish time of the reservation request time 
and the start time of the immediately following 
reservation, added up for all the logical • servers 
included in the reservation candidate; 

(2) The ratio 133d2 of [the number of logical 
servers with which the finish process can be omitted] 
to [the total number of logical servers included in the 
reservation candidate] ; and 

(3) The ratio 133d3 of [the number of logical 
servers with which the start process of the immediately 
following reservation and the finish process of the 
tentative reservation can totally be omitted] to [the 
total number of logical servers included in the 
reservation candidate] . 

The "relationship with preceding/following 
reservations 133f" indicates the average of 133c and 
133d- The "total cost 133g" indicates the sum of costs 
of the logical servers included in the reservation 
candidate, obtained from the server group table 411. 
The "purpose coincidence ratio 133e" indicates the 



average of two ratios: [the number of logical servers 
having the same purpose as the immediately preceding 
reservation] / [the total number of logical servers 
included in the reservation candidate] and [the number 
5 of logical servers having the same purpose as the 

immediately following reservation] / [the total number of 
logical servers included in the reservation candidate] . 

The reservation candidates 133a can be sorted 
in ascending/descending order based on the "index 

10 133b", "relationship with immediately preceding 

reservation 133c", "relationship with immediately 
following reservation 133d", "relationship with 
preceding/following reservations 133f", "total cost 
133g", or "purpose coincidence ratio 133e", by pressing 

15 or clicking a sort button. The order of sorting 
conditions is determined by the order of the sort 
buttons pressed or clicked. For example, when the sort 
buttons of the "relationship with immediately preceding 
reservation 133c" and "total cost 133g" are pressed in 

20 this order, the sorting is done primarily by the "total 
cost 133g" and secondarily by the "relationship with 
immediately preceding reservation 133c". 

The system manager sorts the reservation 
candidates as above, selects an optimum reservation 

25 candidate, and presses or clicks a "decide" button, by 
which the reservation is settled {S8200) . 

Next, the setting of the priority order of 
conditions to be used for the judgment of the steps 
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S8150 and S5600 will be explained. The "priority order 
of conditions" means a priority order given to the 
conditions: "index 133b", "relationship with 
immediately preceding reservation 133c", "relationship 
with immediately following reservation 133d", 
"relationship with preceding/following reservations 
133f", "total cost 133g", and "purpose coincidence 
ratio 133e", to be used for the automatic selection in 
the steps S8150 and S5600. The priority order of 
conditions has to be set previously by the business 
manager through the reservation management screen 133. 

As a default setting, the priority order of 
conditions may be like: 

1. relationship with preceding/following 
reservations 133f3 

2. relationship with preceding/following 
reservations 133f 1 

3. relationship with preceding/following 
reservations 133f 2 

4. total cost 133g 

5. purpose coincidence ratio 133e 

6. index 133b 

In the following, the reservation diversion 
process (S7000) of this embodiment will be explained. 
If the tentative reservation failed for all the 
reservation candidates in the candidate tentative 
reservation process of the step S4000 (NO in S6900 of 
Fig. 16), the reservation management processing unit 



330 examines whether or not the reservation can be made 
possible by diverting another logical server (which has 
been reserved by another business service in the span 
of the partial schedule) into the reservation and 
assigning still another logical server to the (another) 
business service, and if the reservation becomes 
possible, makes the reservation. 

To take a simple example, in order to carry 
out a reservation process for a business service #2 for 
a particular reservation request time under the 
following conditions : 

[Condition 1] Business service #1: a logical server 
of a logical server group A has been reserved for the 
purpose "Web"; 

[Condition 2] Business service #2: a logical server 
of the logical server group A is necessary for the 
purpose "EJB"; and 

[Condition 3] A logical server SI (usable for only 
the purpose "Web") of a logical server group B is the 
only logical server available for the reservation 
request time, 

if the SLOs of the partial schedule of the business 
service #2 are satisfied also by the logical server SI 
of the logical server group B, the reservation process 
can be completed by: canceling the reservation which 
has been made for the business service #1; making the 
reservation again with the logical server SI of the 
logical server group B; and employing the logical 



server of the logical server group A (whose reservation 
for the business service #1 has been canceled) for the 
business service #2. Hereinafter, a business service 
(like the business service #2) for which a reservation 
in a particular partial schedule has failed will be 
referred to as a "diversion target business service". 

Fig. 25 is a flow chart showing the process 
flow of the reservation diversion process (S7000) of 
this embodiment. As shown in Fig. 25, the reservation 
management processing unit 330 first sorts the 
reservation candidates in ascending order regarding the 
number of logical servers whose tentative reservation 
have failed (S7010) . For each of the sorted 
reservation candidates (S7020) , the reservation 
management processing unit 330 judges whether or not 
all the logical servers for which the reservation 
candidate failed the tentative reservation in the 
candidate tentative reservation process of the step 
S4000 (hereinafter, referred to as "diversion target 
logical servers") can be diverted from reservation 
business services that have already reserved them 
(hereinafter, referred to as "diversion candidate 
business services"), as follows. 

First, for a first diversion target logical 
server (S7030), the reservation management processing 
unit 330 refers to the server table 413 and carries out 
the following process (1) - (3) for each logical 
server . 



(1) Collect all reservation business services 
that have reserved the logical server during the 
reservation request time and regard them as the 
diversion candidate business services (S7100) . 

(2) Change the reservation IDs into tentative 
reservation IDs for all the diversion candidate 
business services (57250). 

(3) Judge whether or not it is possible to cancel 
the reservation of the logical server and assign the 
reservation another reservation candidate, for all the 
diversion candidate business services (S7300) . 

If the diversion succeeded for all the 
diversion candidate business services in the step S7300 

(YES in S7700), the process returns to the step S7030 
and the process (1) - (3) is repeated for the next 
diversion target logical server. 

Meanwhile, if the diversion failed for at 
least one of the diversion candidate business services 

(NO in S7700) , the tentative reservation IDs regarding 
all the diversion candidate business services are 
returned to the reservation IDs (S7750) , and the 
process from the step S7040 is executed again for the 
next reservation candidate (with the second smallest 
number of logical servers whose tentative reservation 
have failed) . 

When there remains no logical server in the 
step S7030 and the diversion has succeeded for all the 
diversion target logical servers (NO in S7030) the 



process proceeds to step S7900, in which the 
reservation candidate is regarded to be capable of the 
diversion, and the reservation register 431 and the 
flag table 432 are updated. In this case, the 
combination judgment process (S3000) of Fig. 16 is 
completed without executing the steps S8000 through 
S8300. 

On the other hand, when there remains no 
reservation candidate in the step S7020 and. the 
diversion failed for all the reservation candidates (NO 
in S7020), the process proceeds to step S7800, in which 
the combination judgment is regarded to have failed, 
and the system manager and the business manager are 
informed of the failure (89050) . 

Fig. 26 is a flow chart showing the process 
flow of the diversion candidate business service 
collection process (S7100) of this embodiment. First, 
whether -or not there exist one or more operations of 
other reservations in the span of the partial schedule 
is judged (S7110) . If YES, the business services 
regarding such reservations are added to the list of 
the diversion candidate business services (S7120, 
S7130) . 

Subsequently, the relationship with the 
immediately preceding reservation is judged (S5310) . 
If the judgment indicates that the reservation is 
impossible (NO in S7140), the reservation business 
service of the immediately preceding reservation is 
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added to the list of the diversion candidate business 
services (S7150) . 

Further, the relationship with the 
immediately following reservation is judged (S5360) , 
5 and if the judgment indicates that the reservation is 
impossible (NO in S7160) , the reservation business 
service of the immediately following reservation is 
added to the list of the diversion candidate business 
services (S7170) , 

10 Fig. 27 is a flow chart showing the process 

flow of the reservation ID changing process (S7250) of 
this embodiment. In the reservation ID changing 
process (S7250) , after reading out the reservation ID 
of each diversion candidate business service and 

15 storing it in memory, the reservation ID is changed 
into a tentative reservation ID (S7270) . 

Fig. 28 is a flow chart showing the process 
flow of the business service diversion process (57300) 
of this embodiment. In the business service diversion 

20 process (S7300) of Fig. 28, the candidate tentative 

reservation process (S4000) is executed again for each 
diversion candidate business service, and if there 
exists a reservation candidate that does not use the 
diversion target logical server (as the target of this 

25 process) , the reservation of the diversion candidate 
business service is replaced with the reservation 
candidate and thereby the reservation of the diversion 
target logical server is made possible at least 



throughout the reservation request time- 

The reservation management processing unit 
330 first makes a tentative reservation of the 
diversion target logical server using the reservation 
ID of the diversion target business service in the 
partial schedule (S5300) . 

Subsequently, for every diversion candidate 
business services (S7350) , records having indices 441c 
fulfilling the SLOs 421 in the partial schedule are 
extracted from the measurement result table 441 of the 
diversion candidate business service, and the extracted 
records are regarded as "reservation candidates" 
(S7400) . 

Subsequently, for each of the reservation 
candidates (87450), the candidate tentative reservation 
process (S4000) is carried out. If the tentative 
reservation succeeded for one or more reservation 
candidates ("1 or more" in S7500) , a reservation 
candidate is selected from the reservation candidates 
according to the previous selection standard (employed 
for the reservation of the diversion candidate business 
service) (S7550) . If the number of selectable 
reservation candidates (successful tentative 
reservations) is 0 ("0" in S7500) for at least one of 
the diversion candidate business services, the 
diversion is regarded as failure (S7500) . 

If there remains no diversion candidate 
business service in the step S7350, that is, if the 
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selection of the reservation candidate succeeded for 
all the diversion candidate business services, the 
diversion is regarded as success (S7650) . 

The reservation management processing unit 
5 330 also executes the reservation cancellation process 
(reservation deletion process), in which the 
reservation schedules regarding the reservation 
corresponding to the cancellation request are all 
deleted from the reservation register 431, and a record 

10 identified by the reservation ID of the canceled 

reservation is deleted from the flag table 432. As is 
clear from the reservation process, the reservation 
diversion process and the reservation deletion process 
which have been explained above, canceling a 

15 reservation of a particular logical server during a 
particular time period by designating the particular 
logical server and the particular time period, 
canceling a reservation of a particular business 
service by designating the particular business service, 

20 canceling reservations regarding a particular logical 

server by designating the particular logical server and 
thereafter making re-reservation for all the business 
services that had reserved the particular logical 
server at the point of cancellation, etc. are also 

25 possible- 
Fig. 29 is a flow chart showing the process 
flow of the tentative reservation ID changing process 
(S7750) of this embodiment- In the tentative 



reservation ID changing process (S7750), the 
reservation ID of each diversion candidate business 
service which has been stored in memory is read out and 
written over the tentative reservation ID of the 
5 diversion candidate business service, by which the 
tentative reservation ID of each diversion candidate 
business service is returned to the reservation ID- 
Fig. 30 is a flow chart showing the process 
flow of the update of the reservation register and the 

10 flag table (S7900) of this embodiment. In the update 
process of the step S7900, the "update of reservation 
register and flag table" of the step S8300 is carried 
out regarding each diversion target logical server and 
each diversion candidate business service. 

15 In the following, a process carried out by 

the system construction processing unit 360 of this 
embodiment will be explained . 

Fig. 31 is a flow chart showing the process 
flow of a system construction process of this 

20 embodiment. When a reservation start instruction is 
supplied from the reservation management processing 
unit 330 (SllllO), the system construction processing 
unit 360 converts the logical structure .451a of the 
reservation business service of the reservation, the 

25 information (stored in the reservation register 431) on 
logical servers to be actually assigned to the logical 
structure 451a, and the configuration restriction 451b 
into a format that can be recognized by the system 



construction module 500 (S11120), and instructs the 
system construction module 500 to construct the system 
or network (S11130) . 

Subsequently, the system construction 
5 processing unit 360 refers to the flag table 432, omits 
the omittable steps from the start time script 451d, 
embeds the information on the logical servers to be 
actually assigned (stored in the reservation register 
431) in the script, converts the script into the format 

10 that can be recognized by the system construction 
module 500 (S11140) , and instructs the system 
construction module 500 to execute the converted start 
time script (S11150) . 

Fig. 32 is a flpw chart showing the process 

15 flow of a system release process of this embodiment. 
Similarly to the above system construction process, 
when a reservation finish instruction is supplied from 
the reservation management processing unit 330 
(S11210), the system construction processing unit 360 

20 refers to the flag table 432, omits the omittable steps 
from the finish time script 451e of the reservation 
business service of the reservation, embeds the 
information on the logical servers to be actually 
assigned (stored in the reservation register 431) in 

25 the script, converts the script into the format that 

can be recognized by the system construction module 500 
(S11220) , and instructs the system construction module 
500 to execute the converted finish time script 



(S11230) . 

Subsequently, the system construction 
processing unit 360 converts the logical structure 
451a, the information on logical servers to be actually 
5 assigned (stored in the reservation register 431) , and 
the configuration restriction 451b into a format that 
can be recognized by the system construction module 500 
(S11240), and instructs the system construction module 
500 to release the system or network (S11250) . 

10 Further, the system construction processing 

unit 360 constantly monitors the system construction . 
module 500 during the reservation start process and the 
reservation finish process and thereby updates the 
construction time table 442. Similarly, during the 

15 operation of the reservation, the system construction 
processing unit 360 constantly monitors the system 
construction module 500 and thereby updates the 
measurement result table 441. 

As described above, by the load balancing 

20 system in accordance with the embodiment of the present 
invention, the load balancing of business service is 
carried out by partitioning the schedule of the 
designated service into a plurality of partial 
schedules based on the SLOs and assigning each of the 

25 partial schedules information processors that satisfy 
the SLOs. Therefore, it becomes possible to 
dynamically construct partitions fulfilling the 
agreements on service quality and assign idle 
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information processors (that have become idle depending 
on the type of business and the time of day) to other 
business services . 

While the present invention has been 
5 described with reference to the particular illustrative 
embodiments, it is not to be restricted by those 
embodiments but only by the appended claims. It is to 
be appreciated that those skilled in the art can change 
or modify the embodiments without departing from the 
10 scope and spirit of the present invention. 



